11. Backtracking

Задачи

Backtracking

• 17. Letter Combinations of a Phone Number #озон РЕШЕНИЕ РЕШЕНИЕ_ИТЕРАТИВНОЕ

• 46. Permutations РЕШЕНИЕ

• 51. N-Queens РЕШЕНИЕ

• 22. Generate Parentheses РЕШЕНИЕ #vk (теория про ЧИСЛА КАТАЛАНА - это поможет оценить число таких последовательностей. Вряд ли пригодится, но если спросят эту задачу, то можно оценить сложность как n-ое число Каталана)

Самому прорешать для закрепления

Backtracking

• 39. Combination Sum РЕШЕНИЕ